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(57) ABSTRACT 

In a computer system executing a repository program and 
having a memory, a method is disclosed for identifying 
UML objects in the repository with objects in an XML file. 
The method includes the steps of parsing the XML file into 
XML objects and building an object tree. Next, the object 
tree is traversed a first time, and for each XML object found 
that has a name, corresponding UML objects are identified. 
After this, the object tree is traversed a second time, and for 
each XML object found that does not have a name, corre- 
sponding UML objects are then identified through Compo- 
sitions and References. The method for traversing said 
object tree a first time includes the steps of identifying a 
UML object type for each XML object, and when the XML 
object name matches the UML object name at the current 
level, a UML and XML object IDs are saved in a 'Conver- 
sion* object in the memory. 
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METHOD FOR IDENTIFYING UML structure (i.e., grammar) of a document. These two features 

OBJECTS IN A REPOSITORY WITH allow automatic separation of data and metadata, and allow 

OBJECTS IN XML CONTENT generic tools to validate an XML document against its 

grammar. 

CROSS REFERENCE TO RELATED 5 while XML is still in its infancy, there are many weU- 

APPLICATIONS documented applications of XML. Example application 

This patent document relates to the following patent domains include Web commerce, publishing, repositories, 

applications, assigned to the same assignee whereof, which modeling databases and data warehouses, services, 

are incorporated herein by reference. financial, health care, semiconductors, inventory access, and 

*0 more . 

U.S. Pat. No. 6,289,501, issued on Sep. 11, 2001, entitled 

A METHOD AND SYSTEM FOR GENERATING A Repositories provide a central place for recording meta- 

SIMPLE DOCUMENT TYPE DEFINITION FOR data and enable one t0 store > mana g e > sharc and reuse 

DATA INTERCHANGE AMONG SOFTWARE information about data (i.e., metadata) that an enterprise 

TOOLS* uses ' ^ repository can store definitional, management and 

ttc n * xt n^c^^a • a t onm j a 15 operational information. Tools can be integrated with the 

U.S. Pat. No. 6,253,366, issued Jun. 26, 2001, entitled A t „ 4 • f u • j * j * 

KJCTUnn AKm cvctck* too i-cKicD atimp a repository to support information sharing and metadata 

n at! A ™ T ?prH ^^fnwr ^™!™ ™°ipulate * c tool information in the repository. However, 

TOOLS SOFTWARE ^ transfcfring of data ^ models f £ m J, , Q lool or 

' 20 from a tool to the repository has been a cumbersome and 

U.S. Ser. No. 09/282,230, currently pending filed Mar. 21, unyielding task for a long time. 

1999, entitledAMETHODAND SYSTEM FOR GEN- lt - a V,- . , , # 

ERATING A HIERARCH1AL DOCUMENT TYPE ^l^L^^TT^ t f aerate a 

DEFINITION FOR DATA INTERCHANGE AMONG f ° rmat descn P tlon for f *f chaQ f ° f ™ tadata 

SOFTWARE TOOLS- 25 amon S repositories and each different type of modeling tool 

' available. Accordingly, there is a need for automatically 

U.S. Pat. No. 6,292,932, issued on Sep. 18, 2001, entitled generating format descriptions to expedite interchange of 

A SYSTEM AND METHOD FOR CONVERTING metadata among repositories and modeling tools. As wiU be 

FROM ONE MODELING LANGUAGE TO described hereinbelow, this invention solves this problem by 

ANOTHER; ^ automating the production of an XML DTD for me ta -models 

U.S. Ser. No. 09/345,289, filed on Jun. 30, 1999, entitled stored in a MOF-compliant repository by implementing 

A META DATA DRIVEN SYSTEM AND METHOD instances of the meta-models expressible in a meta object 

FOR EFFECTING DATA INTERCHANGE AMONG framework. In the past, entire models would have to be 

SOFTWARE TOOLS IN A DISTRIBUTED ENVI- replicated to accommodate minor changes. 

RONMENT; and, 35 

U.S. Pat. No. 6,330,569, issued on Dec. 11, 2001, entitled SUMMARY OF THE INVENTION 

a Itisanobjectofmepresentinventiontoprovideamethod 

A REPOSITORY IN ACCORDANCE WITH AN for identifyi J ng UML 0 P bjects m a reposito £ ^ o5jects m 

UPDATED XML REPRESENTATION OF THE UML XML content 

MODEL. 40 A . ' ... 

A portion of the disclosure of this patent document Aether object of the present invention is to provide a 

contains material that is subject to copyright protection. The ^° f d ^ s y stem ' hat ^ws modelers the ability to 

copyright owner has no objection to the facsimile reproduc- identify differences between object models represented in 

tion by anyone of the patent disclosure, as it appears in the ereD orms * 

Patent and Trademark Office patent files or records, but 45 Yet another object of the present invention is to provide a 

otherwise reserves all copyright rights whatsoever. method and system that allows a user to track changes to 

repository objects made by an external UML editing tool. 

FIELD OF THE INVENTION An advantage of the present invention is the software 

t, 4 . „ i . * ,u * u r language independence of the algorithm used to implement 

The present invention generally relates to the field of «. ° Tu a _T i * a -ui j _* ui 

, . . r . - . & , J . . . - en the method, making it flexible and portable, 

object-oriented programmmg; and, in particular to a method u A . , - . . 

and system for identifying UML objects in a repository with „ Anoth f r ^ntage of the present invention is the process 

objects in XML content. effectively allows programs to change existmg models. 

These and other objects, which will become apparent as 

BACKGROUND OF THE INVENTION tne invention is described in detail below, are provided by a 

55 computer system executing a repository program, wherein a 

XML, the Extensible Markup Language, is a new format method is disclosed for identifying UML objects in the 

designed to bring structured information to the Web. It is a repository with objects in an XML file. The method includes 

Web-based language for electronic data interchange. XML is the steps of parsing the XML file into XML objects and 

an open technology standard of the World Wide Web Con- building an object tree. Next, the object tree is traversed a 

sortium (W3C), which is the standards group responsible for 60 first time> for each XML object found that has a name, 

maintaining and advancing HTML and other Web-related corresponding UML objects are identified. After this, the 

standards. object tree is traversed a second time, and for each XML 

XML is a sub -set of SGML that maintains the important object found that does not have a name, corresponding UML 

architectural aspects of contextual separation while remov- objects are then identified through Compositions and Ref- 

ing nonessential features. The XML document format 65 erences. The method for traversing said object tree a first 

embeds the content within tags that express the structure. time includes the steps of identifying a UML object type for 

XML also provides the ability to express rules for the each XML object, and when the XML object name matches 
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the UML object name at the current level, a UML and XML 
object IDs are saved in a 'Conversion 1 object in the memory. 

Still other objects, features and advantages of the present 
invention will become readily apparent to those skilled in 
the art from the following detailed description, wherein is 5 
shown and described only the preferred embodiment of the 
invention, simply by way of illustration of the best mode 
contemplated of carrying out the invention. As will be 
realized, the invention is capable of other and different 
embodiments, and its several details are capable of modifi- 10 
cations , in various obvious respects, all without departing 
from the invention. Accordingly, the drawings and descrip- 
tion are to be regarded as illustrative in nature, and not as 
restrictive, and what is intended to be protected by Letters 
Patent is set forth in the appended claims. The present 15 
invention will become apparent when taken in conjunction 
with the following description and attached drawings, 
wherein like characters indicate like parts, and which draw- 
ings form a part of this application. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a system that may employ the 
method and system of the present invention. 

FIG. 2 is a software module block diagram of one 2 s 
embodiment of the method and system of the present 
invention. 

FIGS. 3 is an object diagram illustrating the concept of 
object containment. 

FIGS. 4 A through 4C combined form a flow chart of the 30 
overall process of the present invention. 

FIG. 5 is a flow chart of the overall process for identifying 
all repository objects corresponding to all XML objects. 

FIGS. 6 A and 6B combined form a flow chart of the 35 
process for identifying the corresponding repository object 
for each XML object with a name. 

FIG. 7 is a flow chart of the process for identifying the 
corresponding repository object for each XML object with- 
out a name. 40 

FIG. 8 is a flow chart illustrating the process for matching 
UML Associations and links without names. 

FIG. 9 is a flow chart illustrating the process For matching 
UML AssociationRole objects without names. 

FIG. 10 is a flow chart of the process for matching UML 45 
Generalization objects without names. 

FIG. 11 is a flow chart of the process for matching UML 
Dependencies without names. 

FIG. 12 is a flow chart of the process for matching UML 5Q 
Constraints without names. 

FIG, 13 is a schematic diagram illustrating a partial 
storage map in memory of 'Conversion* objects that identify 
and link the XML and repository objects. 

DETAILED DESCRIPTION OF ONE 55 
EMBODIMENT 

Before proceeding with a description of the system and 
method of the present invention, a summary of Terminology 
used herein is provided, which may be helpful in under- 60 
standing the disclosed embodiment. 

An object is an abstract representation of a real-world 
concept or thing. For example, an object can be used to 
represent a customer account in a banking application. An 
object has features, which can be either an operation or a 65 
property. An operation defines an action that an object can 
perform, or an action that can be performed on the object. 
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For example, "make withdrawal" could be defined as an 
operation on a customer account object. Properties indicate 
the state of an object. Every property of an object has a 
value, and it is the property values that define the state of the 
object. A property can be either an attribute or a reference. 
An attribute defines a value that is stored within the object. 
For example, "current account balance" could be an attribute 
of the customer account object. The numeric value for the 
customer's account balance would be stored in the customer 
account object, A reference is a link or pointer to another 
object, and implies a relationship to that other object. A 
reference is typically used when it is desired not to duplicate 
data. For example, the customer account object could store 
the customer's name and address as attributes. However, if 
the customer opened multiple accounts, the customer's 
name and address would appear in multiple account objects. 
Therefore, it is desirable to define a separate customer object 
and place the name and address as attributes of the customer 
object. The customer account object would then contain a 
reference to the customer object. 

A normal object program stores objects in a computer 
system's memory. When the program terminates, the 
memory used by those objects is freed and reused by other 
programs, making the objects that the program stored tran- 
sient. An object database stores objects in a non-volatile 
memory, such as a computer disk. Since the information on 
a computer disk remains in existence, even when the com- 
puter is turned off, an object database provides the ability to 
persistently store objects. An object program that uses an 
object database thus has the option of storing objects tran- 
siently or persistently. 

Referring now to the drawings and FIG. 1 in particular, a 
block diagram of a system that may execute the method of 
the present invention is shown. A server computing system 

10 is illustrated with a workstation 11 (such as Client 1) and 
a workstation 12 (such as Client 2) coupled being coupled to 
the server. It is pointed out that many more workstations 
may also be coupled to the server 10, and a variety of 
different networks may be used to for this coupling. The 
server 10 may also include a storage 13 coupled in a 
conventional manner by means of cabling 14. The storage 13 
may be used for storing data useful to the programs being 
run in the workstations and the server itself. The workstation 

11 may be executing a software modeling tool 1, while the 
workstation 12 may be executing another software modeling 
tool 2. Moreover, the server 10 is capable of executing a 
repository software program 15. 

The repository program 15 includes tools for cataloging, 
browsing, and managing components that make up an appli- 
cation. Methods to support these services are disclosed in 
several patents and patent applications assigned to the 
assignee of this application, including U.S. Pat. No. 5,671, 
398 for METHOD FOR COLLAPSING A VERSION TREE 
WHICH DEPICTS A HISTORY OF SYSTEM DATA AND 
PROCESSES FOR AN ENTERPRISE; U.S. Pat. No. 5,644, 
764 for METHOD FOR SUPPORTING OBJECT MODEL- 
ING IN A REPOSITORY; U.S. Pat. No. 5,581,755 for 
METHOD FOR MAINTAINING A HISTORY OF SYS- 
TEM DATA AND PROCESSES FOR AN ENTERPRISE; 
U.S. Pat. No. 5,557,793 for IN AN OBJECT ORIENTED 
REPOSITORY, A METHOD FOR TREATING A GROUP 
OF OBJECTS AS A SINGLE OBJECT DURING EXECU- 
TION OF AN OPERATION; pending application Ser. No. 
08/623,490, filed on Mar. 28, 1996, for A METHOD FOR 
MAPPING TYPES IN A MODEL IN A OBJECT- 
ORIENTED REPOSITORY TO LANGUAGE CON- 
STRUCTS FOR A C BINDING FOR THE REPOSITORY; 
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U.S. Pat. No. 5,721,925, for METHOD FOR GENERI- Referring now to FIG. 4B at the connector A, an inquiry 

CALLY INVOKING OPERATIONS IN AN OBJECT ORI- is made as to whether or not the XML object has a name 

ENTED REPOSITORY; U.S. Pat. No. 6,366,251, issued on (diamond 37). If the answer to this inquiry is yes, then 

Apr. 24, 2000, for A METHOD FOR GENERATING OLE another inquiry is made as to whether or not the repository 

AUTOMATION AND IDL INTERFACES FROM META- 5 object has a name (diamond 38). If the answer to this second 

DATA INFORMATION; U.S. Pat. No. 5,765,039 for A inquiry is yes, then a third inquiry is made as to whether or 

METHOD FOR PROVIDING OBJECT DATABASE not the XML object name and the repository object name 

INDEPENDENCE IN A PROGRAM WRITTEN USING match (diamond 39). If the answer to this inquiry is yes, then 

THE C++ PROGRAMING LANGUAGE; U.S. Pat. No. the object is found (block 40). On the other hand, if the 

5,758,348, for A METHOD FOR GENERICALLY names do not match or if the repository object does not have 

MANIPULATING PROPERTIES OF OBJECTS IN AN a name, the repository object name is changed to the XML 

OBJECT ORIENTED REPOSITORY; U.S. Pat. No. 5,701, object name (block 41). 

472, for A METHOD FOR LOCATING A VERS 10 NED If the XML object does not have a name, no leg from the 

~srs 15 — d m ^ 

OPERATIONS TO/FROM RPC COMPATIBLE FORMAT * rem ° ved ( bl ^ k 43 > 0o olher hand > lf the repository 

USING THE RPC PROTOCOL TO OPERATE object does not have a name; or upon completion of the steps 

REMOTELY WITH AN OBJECT-ORIENTED depicted by the blocks 40 or 41, the process illustration 

REPOSITORY, each of which are hereby incorporated by 20 continues ™ FIG - 4C ™ denoted by a connector B. 

reference as if set forth in full herein. Referring now to FIG. 4C at the connector B, all reposi- 

Referring now to FIG. 2, a block diagram illustrates ^ ^faXs corresponding to all the XML objects are 

various software modules being executed by the server 10 identified (block 44). The details of this step are amplified in 

and the software tools 1 and 2 being executed by the FIG. 5 and described further hereinbelow. Next, the differ- 

workstations 11 and 12, respectively. In the disclosed 2 5 ences between the XML objects and the repository objects 

embodiment the software tool 1 running in the Client 1 are identified (block 45); and, the repository objects are 

interfaces directly with a dll program 20, which is a software updated to match the XML objects block 46 and the process 

program used for loading UML models into the repository ends (bubble 47). The details of the parts of the process 

from an XML file. The dll program 20 interfaces directly depicted by the blocks 45 and 46 are described in further 

with the repository 15, which has stored therein an exem- 3Q detail in the U.S. Pat. No. 6,330,569, issued on Dec. 11, 

plary software model 21. The software 2 running in the 2001 

Client 2 interfaces directly with an XML file 22 residing on Referrin now t0 mG 5 the s for i<kDliiying aU the 

™!T?n A S f £ f ^ TTJ ? d " "Poster? ° b J ects corresponding to all the XML objects is 

program 20 and the XML file 22 for parsing the data stream t^L u™!L , -*u * - u uui en c u a 

being received from the Client 2 and transmitted back to the * h ° WD ; ^ e P/ocess begins vafc a start bubble 50 followed 

Client 2. The parser 23 is a collection of objects, which is a 35 tUr £ ° f ** w f?S XML object tree; and, for each 

result of parsing the data stream. X^ ob J ect found that has a name lde ntifymg the corre- 

Referring now to FIG. 3, an object diagram illustrating the S P ondin S. ^P 05 ^ <*ject (block 51)^ This part of the 

concept of object containment is shown. Within XML, a P roces L s * amplified in FIGS. 6A and 6B and will be 

parent object X has three illustrated owned objects XI, X2 described further hereinafter. Next, the XML object tree is 

and X3, wherein owned object XI owns object Xll and 40 a g a m traversed; however, in this part of the process it is 

object X2 owns object X21. After the XML file is parsed the traversed repeatedly for each of the steps depicted in FIG. 7. 

objects (X, XI, X2, X3, Xll and X21) are represented as a For eacn XML object found during a traversal that does not 

DOM ("Doument Object Model") object tree, as shown in have a name, the corresponding repository object is identi- 

FIG. 3. The term "level" as used herein refers to all those fied through Compositions and References (block 52). This 

objects at the same ownership from an owning object. For 45 part of the process is amplified in FIG. 7 and will be 

example, objects XI, X2 and X3 are all on the same level; described further hereinafter. After this, the process ends 

and, the owned objects Xll and X21 are on the same level. (bubble 53). 

The term "depth" refers within a single branch from the root Referring now to FIG. 6A, the first of a two-sheet illus- 

object (e.g., object X or Y) to each owned object. For tration is shown of the process for identifying repository 

example, traversing from X, to XI to Xll is a depth-first 50 objects that correspond to each XML object found that has 

traversal of the objects. a name. The process begins with a start bubble 55 followed 

On the repository side of the diagram, the same concepts by a step of identifying the UML object type for this object 

apply to the object Y, owned objects Yl, Y2 and Y3, as well XML object; i.e., the current XML object under analysis 

as the owned object Y31. (block 56), After this, an inquiry is made as to whether or not 

Referring now to FIG. 4A, the first of a three-sheet flow 55 a name is mandatory for this type (diamond 57). If the 

chart of the overall process is shown. The process begins answer to this inquiry is yes, then another inquiry is made as 

with a start bubble 30 followed by a step of receiving a to whether or not the XML object has a name (diamond 58). 

user's identification of a repository package from where If the answer to this latter inquiry is no, then an error 

XML data will be loaded (block 31). Next, the dll program message is recorded (bubble 59). On the other hand if a 

20 is called with the repository object ID and name of the 60 name is not mandatory for this type, then still another 

XML file (block 32). After this, the dll program 20 will parse inquiry is made as to whether or not the XML object has a 

the XML file using the parser 23 (block 33). The parser then name (diamond 60). If the answer to this inquiry is no, then 

builds the DOM object tree (block 34). Following this, the the process ends (bubble 61). On the other hand, if the XML 

root object is read from the XML file (block 35) and the root object does have a name, then the process illustration 

object is read from the repository (block 36). The process 65 continues in FIG. 6B as depicted by a connector C. 

illustration continues in FIG. 4B as denoted by a connector Referring now to FIG. 6B at the connector C, an inquiry 

A- is made as to whether or not the XML name matches any 
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repository object name at the current level (diamond 62). If cess begins with a start bubble 95 followed by a step of 

the answer to this inquiry is yes, then the repository object retrieving 'Base' Reference object from the XML file; and, 

ID and the XML object are saved in memory in an object the repository object ID for this object is obtained (block 

named * Conversion* (block 63). After this the process ends 96)- Next, for each AssociationRole object in the repository 

(bubble 64). Returning back to the diamond 62, if the XML 5 at the current level, the repository object ID of the 'Base* 

name does not match any repository object name at the Reference is matched to the repository object ID retrieved in 

current level, then the XML object ID is saved in the the P reviou s step (block 97). Following this, an inquiry is 

'Conversion' object in memory (block 65). Next, the 'Con- made as to whether or not any of the repository object ID's 

version' object is marked as needing a new repository object match (*amond 98 )- If lhe answer to this inquiry is yes, then 

(block 66). This means that a new repository object is to be 10 * bt V** "f made to the ^nnector E in FIG. 6B. On the other 

created. After this, the process ends (bubble 67). han f • lf * e answer t0 ^ is no > a branch 15 

„ - . m/" 1 t tt. c 'a ■ il made to the connector F in FIG. 6B. 

Referring now to FIG. 7, the process for identifying the D f . , 1A t , - tTWT 

j ■ A . f , VU1 u- * -*u Re ferrmg now to FIG. 10, the process for matching UML 

corresponding repository object for each XML object with- - f. 4 * y . , ™ 5 

• u m. , • . , ; lL ... Generalization objects without names is shown. The process 

out a name is shown. The process begins with a start bubble , . : * , ... , , 

70 followed by a step of matching UML Association and « be 8 ms a «art bubble 103 followed by a step of 

Link objects without names (block 71). The details of the 'f 16 ™* ob J ect 10 of *»™L "^W* 

step of the process are amplified in FIG. 8 and described objec ft**" 04 *' u N f *• an u "W 15 ma u de as t0 whetner 

further hereinafter. Next, the UML AssociationRole objects " n0 ^ ™l. sub-type object ID matches any sub-type 

without names are matched (block 72). He details of the ***** l ° of "*? f 1 o£ re P° sll ° r y generalization 

step of the process are amplified in FIG. 9 and described 20 ( d ™ d W5 )- If £ e ^ ™r 15 J 65 ' 

further hereinafter. After this, the UML Generalization then the repertory object ID of the XML super-type object 

objects without names are matched (block 73). The details of * re 5* wd (W °^ "St ' another u mt l^y 15 made as t0 

* f4 L t c j r^i^ i n jj u j whether or not the XML super-type obiect ID matches any 

the step of the process are amplified in FIG. 10 and described . A ¥ ~ c , v J * J . J 

further hereinafter. sub-type object ID of the current set of repository generah- 

-„...". 9<; zation objects (diamond 107). If the answer to this inquiry 

Following the above, the UML Dependency objects with- ^ yes> men a branch fa made t0 me coimector E m nG . 6B . 

out names are matched (block 74). The details of the step of 0n the other hand) if the answer tQ this inquif [& no> or if 

the process are amplified in FIG. 11 and described further the answer t0 the mquiry d icted b the diamond 105 fa no 

hereinafter. The UML Constraint objects without names are then a branch made t0 the connec tor F in FIG. 6B (bubbles 

thereafter matched (block 75). The details of the step of the iqq ^ ^q) 

process are amplified in FIG. 12 and described further 30 Refefrm nQw tQ mQ u ^ ocess fof ^ UML 

hereinafter. The process then ends (bubble 76). Dependencies without names is shown. The process begins 

Referring now to FIG. 8, the process for matching Asso- with a start bubble 112 followed by a step of retrieving client 

ciations and Links without names is shown. The process Reference objects from the XML file (block 113). Next, an 

begins with a start bubble 80, followed by a step of retriev- 35 inquiry is made as to whether or not all the client XML 

ing AssociationEnds from the XML file for the current objects have matching repository objects (diamond 114), If 

Association object (block 81). Next, an inquiry is made as to the answer to this inquiry is no, then a branch is made to the 

whether or not all AssociationEnds have names (diamond connector F in FIG. 6B. (bubble 115). On the other hand, if 

82). If the answer to this inquiry is yes, then for each the answer to this inquiry is yes, then the supplier Reference 

Association found in the repository at the current level, the 4Q objects are retrieved from the XML file (block 116). After 

names of the AssociationEnds are compared with the Asso- this, another inquiry is made as to whether or not all these 

ciationEnd names in the XML file (block 83). After this, supplier XML objects have matching repository objects 

another inquiry is made as to whether or not all the Asso- (diamond 117). If the answer to this inquiry is no, then a 

ciationEnd names match (diamond 84). If the answer to this branch is made to the connector F in FIG. 6B. 

inquiry is yes, then a branch is made back to a connector E 45 0n lhe other handj tf the tQ the . ■ d - ted . 

of FIG. 6B for saving the repository object and the XML the diamond U7 ^ yeSj then the repos i tory objecl ID > S for 

object ID'S in the 'Conversion' object in memory (bubble the client and suppHer XML objects are retrieved from the 

85). On the other hand if the answer to this inquiry is no, Conversion' object (block 119). Next, for each Dependency 

then a branch is made back to a connector F in FIG. 6B for m lhe repository at the current level, the client and supplier 

savmg the XML object ID in the 'Conversion' object in 5Q repositor y object ID > S are matc hed with those retrieved in 

memory. tne prev i ous step (block 120). Following the above, still 

Returning back to the decision diamond 82, if all of the another inquiry is made as to whether or not all repository 

AssociationEnds do not have names, then the repository object ID's match (diamond 121). If the answer to this 

object ID of the AssociationEnd types of the Association- inquiry is yes, then a branch is made to the connector E in 

Ends is retrieved from the 'Conversion* object (block 87). 55 FIG. 6B (bubble 122). On the other hand, if the answer to 

Next, for each Association found in the repository at the this latter inquiry is no, then a branch is made to the 

current level, compare the object ID's of the AssociationEnd connector F in FIG. 6B (bubble 123). 

types with the repository object ID's retrieved in the previ- Referring now to FIG. 12, the process for matching UML 

ous step (block 88). Following this, another inquiry is made Constraints without names is shown. The process begins 

as to whether or not all the repository object ID's match 60 with a start bubble 125 foUowed by a step of retrieving a list 

(diamond 89). If the answer to this inquiry is yes, then a 0 f ConstrainedElements from the XML file (block 126). 

branch is made back to FIG. 6B at the connector E (bubble N ex t, an inquiry is made as to whether or not all of these 

90). On the other hand, if all of the repository object ID's do XML objects have matching repository objects (diamond 

not match, then a branch is made back to the connector F in 127). If the answer to this inquiry is no, then a branch is 

FIG * 6B * 65 made to the connector F in FIG. 6B (bubble 128). On the 

Referring now to FIG. 9, the process for matching UML other hand, if the answer to this inquiry is yes, then the 

AssociationRole objects without names is shown. The pro- repository object ID's for all of the XML objects is retrieved 
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from the 'Conversion* object (block 129). After this, for each 
Constraint at the current level, a match is made of all of its 
ConstrainedElement repository object ID's with the reposi- 
tory object ID*s form the previous step (block 130), Another 
inquiry is then made as to whether or not all of the repository 
object ID's match (diamond 131). If the answer to this 
inquiry is yes, then a branch is made to the connector E in 
FIG. 6B (bubble 132). On the other hand, if the answer to 
this inquiry is no, then a branch is made to the connector F 
in the FIG. 6B (bubble 133). 

Referring now to FIG. 13, a schematic diagram illustrat- 
ing a partial storage map in memory of 'Conversion' objects 
that identify and link the XML and repository objects is 
shown. A repository model 135 is made up of a package 136, 
which may typically comprise classes 137, 138 and 139. In 
a similar manner, an XML model 140 is made up of a 
package 141, which may typically comprise classes 142, 143 
and 144. Following completion of the process described 
hereinabove, 'Conversion' object 145 includes the reposi- 
tory ID for the class 137 and the XMI ID for the class 142. 
Similarly, a 'Conversion' object 148 includes a repository ID 
149 for the class 139 and an XMI ID for the class 144. Every 
object in the XML file will have a corresponding 'Conver- 
sion' object and those 'Conversion' objects will either have 
a repository ID that identifies the corresponding repository 
object, or in the case where there is no corresponding 
object— NEW OBJECT will be set to TRUE. 

The methods and apparatus of the present invention, or 
certain aspects or portions thereof, may take the form of 
program code (i.e., instructions) embodied in tangible 
media, such as floppy diskettes, CD-ROMS, hard drives, or 
any other machine-readable storage medium, wherein, when 
the program code is loaded into and executed by a machine, 
such as a computer, the machine becomes an apparatus for 
practicing the invention. The methods and apparatus of the 
present invention may also be embodied in the form of 
program code that is transmitted over some transmission 
medium, such as over electrical wiring or cabling, through 
fiber optics, or via any other form of transmission, wherein, 
when the program code is received and loaded into and 
executed by a machine, such as a computer, the machine 
becomes an apparatus for practicing the invention. When 
implemented on a general-purpose processor, the program 
code combines with the processor to provide a unique 
apparatus that operates analogously to specific logic circuits. 

Although the invention has been described with reference 
to a specific embodiment, this description is not meant to be 
construed in a limiting sense. Various modifications of the 
disclosed embodiment as well as alternative embodiments of 
the invention will become apparent to one skilled in the art 
upon reference to the description of the invention. It is 
therefore contemplated that the appended claims will cover 
any such modifications of embodiments that fall within the 
true scope of the invention. 

What is claimed is: 

1. In a computer system executing a repository program 
and having a memory, a method for identifying UML 
(Unified Modeling Language) objects in said repository with 
objects in an XML (Extensible Markup Language) file, said 
method comprising the steps of: 

a. parsing said XML file into XML objects and building 
an object tree; 

b. traversing said object tree a first time, and for each 
XML object found that has a name, identifying corre- 
sponding UML objects; 

c. traversing said object tree a second time, and for each 
XML object found that does not have a name, identi- 
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fying corresponding UML objects through composi- 
tions and references; and 

d. saving 'Conversion' objects in said memory indicative 
of the results of said parsing and traversing. 

5 2. The method as in claim 1, wherein said step of parsing 
further includes: 

e. reading root XML object from said object tree; 

f. reading root UML object from said repository. 

3. The method as in claim 2, further including the steps of: 
10 g. determining if said root XML object has a name, and 

if so; 

h. determining if traversal of said object tree is complete, 
and if not; 

i. repeating all of the steps above until said traversal is 
is complete. 

4. The method as in claim 3, wherein said root XML 
object does not have a name and said root UML object does 
have a name, further including the step of removing the 
name from said UML object. 

20 5. The method as in claim 3, wherein said XML root 
object has a name and said UML object does not have a 
name, further including the step of changing said UML 
object name to the same as said XML root object name. 

6. The method as in claim 3, wherein said XML root 
object has a name and said UML object also has a name, 

25 further including the step of determining if said UL object 
name is the same as said XML root object name. 

7. The method as in claim 6, wherein said XML root 
object name is not the same as said UML object, further 
including the step of changing said UML object name to the 

30 same as said XML root object name. 

8. The method as in claim 1, wherein said step of 
traversing said object tree a first time includes the steps of: 

a. identifying said UML object type for each XML object; 

b. when said XML object name matches said UML object 
35 name at current level, saving an object ID for said UML 

object and an object ID for said XML object in a 
'Conversion' object in said memory. 

9. The method as in claim 8, wherein if said XML object 
name does not match said UML object at current level, 

40 saving said XML object ID in a 'Conversion* object in said 
memory and marking the 'Conversion' object as needing a 
new UML object. 

10. The method as in claim 1, wherein said root XML 
object does not have a name and said root UML object does 

45 not have a name, further including the step of matching said 
UML Association and Link objects without names by match- 
ing the names and types of their connections. 

11. The method as in claim 1, wherein said step of 
traversing said object tree a second time further includes the 

50 step of matching UML Association Role objects without 
names by matching the base Association for the Association 
Role. 

12. The method as in claim 1, wherein said step of 
traversing said object tree a second time further comprises 

55 the step of matching UML Generalization objects without 
names by matching the sub-type and super-type of each 
UML Generalization object. 

13. The method as in claim 1, wherein said step of 
traversing said object tree a second time further includes the 

60 step of matching UML Dependency objects without names 
by matching the client and supplier of each UML Depen- 
dency object. 

14. The method as in claim 1, wherein said step of 
traversing said object tree a second time further includes the 

65 step of matching UML Constraint objects without names by 
matching the Constrained Elements of each UML Constraint 
object. 



09/21/2003, EAST Version: 1.04.0000 



US 6,408,311 Bl 

11 12 

15. A storage medium encoded with machine- readable 21. The storage medium as in claim 20, wherein said 
computer program code for identifying UML object in a XML root object name is not the same as said UML object, 
repository with objects in an XML file, wherein, when the further including the step of changing said UML object 
computer program code is executed by a computer, the name to the same as said XML root object name, 
computer performs the steps of: 5 22. The storage medium as in claim 15, wherein said step 

a. parsing said XML file into XML objects and building ^™' mg ° bjCCt * ^ ^ indudeS the 
an obiect tree* 

' - , - , a. identifying said UML object type for each XML object; 

b. traversing said object tree a first time, and for each u u „ -j Y ut u- * * u . Jir »n t_- \ 
v . „ 4 r , J . * . , ' . . b. when said XML object name matches said UML obiect 

, J Trxf? UD u , V ^ ldeDtlfying COrre " 10 nameatcurrentlevel.savinganobjectlDforsaidUML 

spondmg UML objects; and, object and an Qbject , D * f ^ ^ object {q & 

c. traversmg said object tree a second time, and for each 'Conversion' object in said memory. 

XML object found that does not have a name, identi- 23. The storage medium as in claim 22, wherein said 

tying corresponding UML objects through composi- XML object name does not match said UL object at current 

lions and references; and J5 levelj saving ^ xml object ID in a 'Conversion' object in 

d. saving 'Conversion* objects in said memory indicative said memory and marking the 'Conversion* object as need- 
of the results of said parsing and traversing. ing a new UML object. 

16. The storage medium as in claim 15, wherein said step 24. The storage medium as in claim 15, wherein said root 
of parsing further includes: XML object does not have a name and said root UML object 

e. reading root XML object from said object tree; 20 does not nave a name, further including the step of matching 

f. reading root UML object from said repository. said UML Association and Link objects without names. 

17. The storage medium as in claim 16, further including J 25 * ^ stora ? e mediui * ™ ™ claim 15, wherein said step 
the steps of: °* traversm g saui object tree a second time further includes 

. ., , vx „ 4 , . the step of matching UML Association Role objects without 

g. determining if said root XML object has a name, and names b matchi ^ 5aseAssociatioQ for ^ 

it so; n i 

* Role. 

h. determining if traversal of said object tree is complete, 26. The storage medium as in claim 15, wherein said step 
and if not; traversing said object tree a second time further comprises 

i. repeating all of the steps above until said traversal is the step of matching UML Generalization objects without 
complete. 30 names by matching the sub-type and super-type of each 

18. The storage medium as in claim 17, wherein said root UML Generalization. 

XML object does not have a name and said root UML object 27. The storage medium as in claim 15, wherein said step 

does have a name, further including the step of removing the of traversing said object tree a second tie further includes the 

name from said UML object. step of matching UML Dependency objects without names 

19. The storage medium as in claim 17, wherein said XL 35 by matching the client an supplier of each UML Dependency 
root object has a name and said UML object does not have object. 

a name, further including the step of changing said UML 28. The storage medium as in claim 15, wherein said step 

object name to the same as said XML root object name. of traversing said object tree a second time further includes 

20. The storage medium as in claim 17, wherein said the step of matching UML Constraint objects without names 
XML root object has a name and said UML object also has 40 by matching the Constrained Elements of each UML Con- 
a name, further including the step of determining if said straint object. 

UML object name is the same as said XML root object 

name. * * * + * 
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